<?php


namespace XiaoGuai\DataStructure\Forest\ChildSiblingTree;


/**
 * 孩子兄弟表示法, 树的二叉链表表示法
 * 父结点仅指向第一个孩子结点,兄弟结点中以sibling连接表示同一层级
 * Class ChildSiblingTreeNode
 * @package XiaoGuai\DataStructure\Forest\ChildSiblingTree
 */
class ChildSiblingTreeNode
{
    /**
     * @var null 数据域
     */
    public $data = null;

    /**
     * @var null|ChildSiblingTreeNode 指向孩子结点
     */
    public $firstChild = null;

    /**
     * @var null|ChildSiblingTreeNode 指向下一个兄弟结点
     */
    public $sibling = null;

}